CONFORMAL DIMENSION AND RANDOM GROUPS 

JOHN M. MACKAY 

Abstract. We give a lower and an upper bound for the conformal 
dimension of the boundaries of certain small cancellation groups. 

We apply these bounds to the few relator and density models for 
random groups. This gives generic bounds of the following form, 
where I is the relator length, going to infinity. 

(a) 1 + 1/C < Cdim^ooG) < C7/log(7), for the few relator 
model, and 

(b) 1 + Z/(C log(i)) < Cdim(9ooG) < CI, for the density model, 
at densities d < 1/16. 

In particular, for the density model at densities d < 1/16, as 
the relator length I goes to infinity, the random groups will pass 
through infinitely many different quasi-isometry classes. 



1. Introduction 

1.1. Overview. In the study of random groups, one considers typical 
properties of finitely presented groups. There are several ways to make 
this idea precise. We will work in two of the most common models for 
a random group: the few relator model and the density model, both 
due to Gromov. Our goal is to study the large scale geometry of such 
groups. 

In each of these models, a typical group is (Gromov) hyperbolic [JUJ 
ITT] . To any hyperbolic group G we can associate a boundary at infinity 
dooG, which is a metric space where the metric is canonically defined 
up to a quasi-symmetric homeomorphism. For example, we can choose 
any visual metric on the boundary. The boundary captures the quasi- 
isometry type of the group: two finitely presented hyperbolic groups are 
quasi-isometric if and only if their boundaries are quasi-symmetric |24j . 

In both models, the boundary of a random group is homeomor- 
phic to the Menger curve (also called the Menger sponge), but this 
is not enough to determine the quasi-symmetric type of the boundary, 
and hence the large scale geometry of the group. Indeed, Bourdon 
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found an infinite family of hyperbolic groups whose boundaries are all 
homeomorphic to the Menger curve, but which are pairwise non-quasi- 
isometric [3]. 

The invariant which Bourdon used, and which we will use in this 
paper, is due to Pansu. The conformal dimension of a metric space X 
is the infimal Hausdorff dimension of all metric spaces quasi-symmet- 
rically equivalent to X, and is denoted by Cdim(X) [231 HHj- Recall 
that a homeomorphism is quasi-symmetric if there is uniform control 
on how it distorts annuli (1.2)]. (See also [121 Chapter 10].) 

Conformal dimension is clearly a quasi-symmetric invariant of a met- 
ric space, and consequently the conformal dimension of dooG is canoni- 
cally defined and depends only on the quasi-isometry type of the group. 
(For more discussion of this invariant, see [151 [18].) Bourdon's family of 
groups have boundaries with conformal dimension attaining values in 
a dense subset of (1, oo) [4, Theoreme 1.1], and so they lie in infinitely 
many different quasi-isometry classes. 

In this paper we give the first significant progress towards calculat- 
ing the conformal dimension of the boundary of a random group. (A 
question raised by Gromov and Pansu; see the following subsection.) 
In particular, we show that in the density model with d < 1/16, as 
the lengths of the relators tend to infinity, the conformal dimension 
of the boundary also tends to infinity, passing through infinitely many 
different quasi-isometry types. 

1.2. Statement of results. The simplest model of a random group is 
given by the few relator model. Throughout this paper we fix a finite 
generating set S, \S\ = m > 2. 

Definition 1.1 (Few relator model). Fix a finite number of relators 
n > 1. Consider all cyclically reduced words of length at most I in (S) . 
Consider all presentations (S | ri, . . . , r n ) where r%, . . . , r n are chosen 
from this set of words uniformly and independently at random. 

A property V is generic in the few relator model (for fixed n ), if the 
proportion of all such presentations at length I which satisfy V goes to 
1 as I oo. In this case, we say that a random (few relator) group 
has property V . 

This model was introduced by Gromov [10], who observed that a 
random few relator group will satisfy the C"(l/6) small cancellation 
condition, and so be hyperbolic. The algebraic properties of these 
groups, such as freeness of subgroups and isomorphism type, have been 
studied by Arzhantseva, Ol'shanskii, Kapovich, Schupp, and others 
[HEI31IT3]. For more discussion, see [121 I.3.c]. 
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The geometry of such groups was considered by Champetier [6]. He 
used small cancellation techniques to show that generic few relator 
groups have boundaries homeomorphic to the Menger curve (see The- 
orem 1.8). 

The few relator model can be viewed as the "density 0" case of a 
more general model, where the number of relators grows as I — > oo. 

Definition 1.2 (Density model [H] Chapter 9]). Fix a parameter d e 
(0, 1), called the density. Consider all cyclically reduced words of length 
I in (S). Consider all presentations which choose as relators (2m — l) dl 
of these words uniformly and independently at random. 

A property V holds generically in the density model ( at fixed density 
d), if the proportion of all such presentations at length I which satisfy 
V goes to 1 as I — > oo. 

Gromov showed that the density model has a phase transition: for 
densities d < 1/2, a random group will be one ended and hyperbolic, 
but for densities d > 1/2, a random group will be trivial or Z/2Z ( [TT| 
Section 9.B], [19, Theorem 11]). 

The boundary of a random group at density d < 1/2 is homeo- 
morphic to the Menger curve. At densities d < 1/24, this follows 



from Champetier's Theorem |1.8| A proof that applies to all densities 
< d < 1/2 is given in (8). 

Since we know that random groups in both the few relator and den- 
sity model are hyperbolic, it makes sense to ask for estimates of the 
conformal dimension of their boundaries. 

For any hyperbolic group with boundary homeomorphic to the Men- 
ger curve, the conformal dimension of the boundary will be strictly 
greater than one [IT], and finite [7j. In this paper we give explicit 
non-trivial bounds for the conformal dimension of a random group. 

Theorem 1.3. There exists C > 1 so that, for fixed m > 2, n > 1, the 
conformal dimension of a random few relator group satisfies 

1 + i < Cdim(9 00 G) < C\og(2m - 1) • 

C log(Z) 

Note that the lower bound is independent of I, and the upper bound 
is sub-linear. The conclusion of this theorem involves n implicitly: let 
P(m,n,l) be the proportion of all groups with m generators and n 
cyclically reduced relators of word length at most / which satisfy the 
above estimate. Then for fixed m, n we have P(m, n, I) — > 1 as I — > oo, 
however the rate of convergence depends on n. 
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Theorem 1.4. There exists C > 1 so that, for fixed m > 2, < d < 
1/16, the conformal dimension of a random group at density d satisfies 

dlog(2m) I ^ Clog(2m-l) 

1 + ^ : — 77V < Cdim(dooG) < n — tjt-. Z. 

C log(Z) I log(d) | 

In particular, as Z — » oo, generic groups pass through infinitely many 
different quasi-isometry classes. 

Gromov pH 9.B, p.276, (g)] and Pansu [19, IV.b., p.70], had asked 
whether the conformal dimension of a random group in the density 



model can be used to detect the particular density d. Theorem 1.4 
gives progress towards solving this problem. 

Roughly speaking, the few relator model corresponds to taking d = 
1/Z. We see this reflected in factors of l/log(Z) and l/|log(eZ)| in the 



upper bounds of Theorems 1.3 and 1.4 



There are several natural questions that remain. For example, does 
the conformal dimension of a random few relator group go to infinity 
as the relator length goes to infinity? What happens at densities d > 
1/16? (See the discussion below.) Can one find a function f(d,l) so 
that the conformal dimension of a random group at density d satisfies 
f(d, Z) < Cdim((9 00 G) < f(d, 1)1 (We write x < y if x < Cy, for some 
suitable constant C.) 

For more background on random groups we refer the reader to [9] 
and 1 191, and on conformal dimension to IT8l. 



1.3. Outline of proof. The random groups that we consider are all 
C"(l/6) small cancellation groups. Recall that a group presentation 
(S\R) is C'(X) if every word u which appears in two distinct ways in 
(cyclic conjugates of) relators ri,r 2 € R, or their inverses, satisfies 
\u\ < min{|ri|, 1 7^2 1 } - 
In the few relator model this is straightforward to prove; a more 



refined estimate is found in Proposition 2.2 where we show that a 
generic few relator group will be C"(A) with A < log(Z)/Z. In the density 
model, we have the following result. 

Proposition 1.5 ([HI Section 9.B]). Ford > 0, and A > 2d, a random 
group at density d has the C'(X) metric small cancellation condition. 

For A > and 2d > X, a random group at density d does not have 
the C'(X) metric small cancellation condition. 

In particular, at densities d < 1/12, a random group has a C"(l/6) 
small cancellation presentation. 

Specifying a finite generating set S for G allows one to define the 
Cayley graph T = T(G,S). The Cayley graph of a C"(l/6) group is 
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5-hyperbolic, with 5 equal to twice the maximum relator word length 



(Lemma 3.11 ). 



As a hyperbolic metric space, for any sufficiently small visual param- 
eter e > 0, d^T carries a visual metric comparable to e~ e( -'''\ where (•, •) 
denotes the Gromov product. A simple upper bound on the conformal 
dimension of d^G is given by the Hausdorff dimension of this metric 
space, which equals h{G)/e [7J Corollary 7.6]. Here h{G) is the volume 
entropy of the group (with respect to S). In an m-generator group, 
we always have h(G) < log(2m — 1). (This is essentially sharp for a 
random group [251120].) Thus, 

(1.6) Cdim(9 oc G) < -h(G) < - log(2m - 1). 

e e 

To give a good upper bound for the conformal dimension, then, we 
would like to choose e as large as possible. The standard estimate for an 
admissible e is e < log(2)/(4<5) III. H. 3. 21]. In the few relator model, 
or the density model with d < 1/12, we can take 5 = 21. Ollivier shows 
that in the density model with d < 1/2 we can take 5 < 4Z/(1 — 2d) 
[211 Corollary 3]. 

Consequently, in the few relator model we have the generic estimate 
Cdim(9 00 G) < (81og(2m — l)/log(2)) ■ I. The following result is also 
immediate, and worth noting. 

Proposition 1.7. A random group at density d < 1/2 will satisfy 
Cdm( ^ G) ^ (log2)(l-2d) ' 1 



(Theorem 1.4 gives a sharper upper bound for small d.) 

For C"(l/6) groups, we cannot find a significantly better estimate 
for 5, since the relators of size I give bigons with sides separated by 
a distance of order I. However, work of Bonk and Foertsch [2] lets us 
find a better estimate for e using the concept of "asymptotic upper 
curvature" (Section [2]) . 

Theorem 4.1[ If G = (S\R) is a C'(X) presentation of a group, with 



A < 1/6, and \r\ < M for all r e R, then 

Cdim(cUG)) < *f log(2m 
21og[ x -4J 



Combining this theorem with Propositions |2.2| and |1.5[ we obtain 
the upper bounds in Theorems 1.3| and L4 



It is more difficult to obtain lower bounds for the conformal dimen- 
sion. A key inspiration for our work is the following result of Cham- 
petier. 
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Theorem 1.8 ([$ Theorem 4.18]). Suppose G = (S\R) is a C'{1/12) 
presentation, with \S\ > 2 and \R\ > 1. Suppose further that every 
reduced word u G (S) of length 12 appears at least once in some cyclic 
conjugate of some r ,r G R. Then dooG is homeomorphic to the 
Menger curve. 

Random groups certainly contain every word of length 12 as a sub- 
word of some relator. In fact, generic few relator presentations contain 
every word of length C log(Z) as a subword of some relator (Proposi- 
tion 2.6), while generic presentations at density d contain every word 



of length CI, for C < d, as a subword of some relator (Proposition 2.7). 

Champetier builds a cone in the Cayley complex of a C"(l/12) group 
that gives an arc in its boundary. We strengthen his techniques slightly 
to C (1/8—6) groups, and produce instead a sub-complex quasi-isometric 
to one of Gromov's "round trees" [HI |3] This gives a Cantor set of 
curves in the boundary, to which we apply a lemma of Pansu and Bour- 
don. We find the following lower bound for the conformal dimension 
of a group in terms of simple algebraic properties of its presentation. 



Theorem 5.1, Suppose G = (S\R) is a C'(l/8 — 6) presentation, with 
\S\ = m > 2 and \R\ > 1, where 6 G (0,1/8) and \r\ G [3/6, M] for 
all r G R. Suppose further that for some M* > 12, every reduced word 
u G (S) of length M* appears at least once in some cyclic conjugate of 
some relator r ,r G R. Then for some universal constant C > 0, we 
have 

Cdim(d 00 G) > 1 + C log(2m 



log(M)' 



(If we have a C"(l/ll) presentation, the lower bound on the lengths of 
relators holds automatically.) 



This theorem combines with Proposition 2.6 and 2.7 to complete the 



proof of Theorems 1.3 and 1.4 



Random groups in the density model have better small cancellation 
properties than their optimal C'(X) condition would lead you to expect 
(see Ollivier [21! and Ollivier and Wise [22]). Using results from these 



papers, the author has extended Theorems L4 and 54^ to densities 
d < 1/13. It is reasonable to expect that similar techniques to ours 
may be used to find a good lower bound for the conformal dimension of 
a random group at densities up to, say, d < 1/6, however entirely dif- 
ferent techniques would be needed above d > 1/4, as at these densities 
random groups have no good small cancellation properties at all. 
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1.4. Outline of paper. In Section [2] we consider random groups in 
both models and their small cancellation properties. Standard re- 
sults about the geometry of C"(l/6) groups, including hyperbolicity, 
are given in Section [3j 

Asymptotic upper curvature bounds are used in Section [4] to give 
a generic upper bound for conformal dimension. A round tree sub- 
complex is built in Section [5j and the proof of Theorem 5A_ is completed 
in Section [6] 

1.5. Acknowledgments. I would like to thank Ilya Kapovich for in- 
troducing me to some of the questions considered in this paper. I also 
thank Piotr Przytycki for interesting conversations, and the referee for 
many helpful suggestions. 

2. Random groups and small cancellation 

Our goal in this section is to study subwords of random groups in 
the few relator model and density model. We find out what lengths 
subwords should be to be unique in the presentation, or, on the other 
hand, so that every possible subword of that length appears. These cal- 
culations are fairly routine, with some small technicalities from working 
with cyclically reduced words as opposed to just reduced words. 

We recall the definition of the metric small cancellation condition 1 16 1 . 



Definition 2.1. The presentation G = (S \ R) satisfies the metric 
small cancellation condition C'{X), for some < A < 1, if every piece 
u which is a subword of some cyclic conjugate of r ±l , r e R, satisfies 
\u\ < X\r\. A piece is a common initial segment of two distinct cyclic 
conjugates of r\,r% G R U R~ l , where r\ may equal r 2 . 

2.1. Small cancellation in the few relator model. We have m > 
2, n > 1 fixed. Our goal in this subsection is to show that generic few 
relator presentations satisfy strong small cancellation properties. 

Proposition 2.2. There exists < Cq < oo, depending only on m, 
so that generic few relator presentations are C'(Xq(1)), where Xq(1) = 
C ^p. In fact, we can take C = 11/ log(2m — 1). 



This result is essentially sharp, as shown by Proposition 2J3 
We begin with some preliminary observations. In the following, the 
notation A x B indicates that A < B < A. 

Let Ni be the number of cyclically reduced words of length / in F m . 
It is easy to see that Ni x (2m — 1)', with multiplicative error of |. 



More precise estimates are in Subsection 2.2 below. Let A<; be the 



number of cyclically reduced words of length at most I in F m . Again, 
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N<i x (2m — 1)'. The number of presentations where all relators have 
length at most I is = (N<i) n . 

Let iVjQ 99l j, be the number of presentations where all n relators have 
length at least 0.99/, but no more than I. This is generic, since 

jgj ~ !3m < n ■ ■ g£? < <o m 

iv <Z iv <Z 

which goes to zero as / — > oo. 

So to show that a property is generic, it suffices to show that it is 
generic within the class of presentations where all relators have lengths 
between 0.99/ and /. 



Proof of Proposition 2.2 , Let Nha be the number of presentations with 
cyclically reduced relators of length \ri\ = /j, % = l,...,n, and let 
iVf z .-j Aq be the number of those which are not C'(Ao). It suffices to find 
an o(l) bound for Nn.s x /-^(k)i wnen the relators have lengths /i, . . . , l n 
in [0.99/,/]. 

If we fail to be C"(A ), then there is a word u of length equal to 
[0.99/Ao] which appears in two distinct places in the words r 1 , . . . ,r n , 
or their inverses. 

Case 1: The word u appears in two different words. 

There are ( 2 ™) < An 2 choices for the words rf 1 and r^ 1 . Given this 
choice, the number of ways u can appear is bounded from above by 
the product of the number of choices of (1) the location of u in these 
words, (2) the word u, (3) the remainder of the words r, and rv, and 
(4) the other words. Call these numbers Ai,A 2 , A 3 and A 4 respectively. 
Clearly, 

A X <1\ A 2 <^(2m-l)l"l, 
A 3 < (2m - 1)'H«I • (2m - l^'-M, an d A 4 = fy.. 

Since we have 

A X A 2 A Z A± / 2 (2m - l)H(2m - l) h -\ u \(2m - l)h>-W 



II, : ; - V / ~ N h -N h/ 

</ 2 (2m-l)-M ) 

Case 1 occurs with probability Pi at most Pi < n 2 / 2 (2m — 1)~'"L Ob- 
serve that -|u| < -0.99C log(0, and I 2 = (2m - i)2iog(0/iog(2m-i)_ 
Therefore, provided 2 — 0.99C*o log(2m — 1) < 0, the probability Pi will 
go to zero as / goes to infinity. 
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Case 2: The word u appears in the same word ri in two distinct ways. 
Let P 2 be the probability this occurs among presentations of lengths 

(h)- 

Lemma 2.3. There is a subwordv ofu, of length at least 0.2Colog(7) ; 
which appears in r\ in two non-intersecting locations as either v orv^ 1 . 

Proof. Consider as a labelling on the oriented circle. Let Ui and u 2 
be the two words on the boundary r\ so that each is labelled by u or 

u-\ 

If the initial segment of u\ of length |~0.2C log(/)] does not intersect 
u 2 , then let v be that subword, and we are done. 

Otherwise, up to relabelling u\ and u 2 , we can assume that the initial 
letter of Ui is not in u 2 but that the initial segment of u± of length 
[0.2C log(Z)] does meet u 2 . 

If the word u has opposite orientations in u\ and u 2 , we let v be the 
initial segment of Ui of length |~0.2C log(Z)] . Then v~ l also appears in 
the tail segment of u 2 , disjoint from v. 

Finally, if u has the same orientation in both u\ and u 2 , let w be the 
initial segment of u\ disjoint from u 2) of length at most 0.2C log(Z). 
Since the words u\ and u 2 are both copies of u, u is made up of repeated 
copies of w followed by some tail w'. We write u = w 2k w', for some 
integer k, and word w' of length < 2[0.2Co log(Z)] , thus \w k \ > 
0.2C log(/), so v = w k is our required word. (In some of these estimates 
we assumed that / was sufficiently large.) □ 

We can now find, analogous to Case 1, that P 2 , is bounded from 
above by the product of the number of choices of i, the locations of v 
in this word, the word v, the remainder of the word r iy all divided by 
Ni.. Therefore 

P 2 < n-/ 2 -(2m-l)H.(2m-l)^ 2 H ^ ^ _ ^ 

N h 

Now -\v\ < -0.2C log(Z), so provided 2 - 0.2C log(2m - 1) < 0, the 
probability P 2 will go to zero as I goes to infinity. 

Combining the cases: 

We have shown that N?^ x /^(k) < -Pl + -P2 goes to zero as I — > 00, 
independent of the choice of k between 0.99/ and /, provided that Co 
is sufficiently large. It suffices to take Co = ll/log(2m — 1). □ 

2.2. Counting cyclically reduced words. In this subsection we give 
some lemmas we will use in the remainder of this section. We will 
need the following lemma which counts the number of ways to fill in a 
cyclically reduced word. 
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Lemma 2.4. We count all reduced words w of length n + 2 with first 
and last letter fixed in the free group (si, S2, • • • , s m ). 

There are essentially three different cases. Let p n , q n and r n count 
the number of reduced words of length n + 2 of the forms S\US\, Sius^ 1 
and S1US2, respectively. Then, for all n > 1, we have: 

m&x{p n ,q n ,r n } <1+ 2 



min{p n ,g n ,r n } " (2m-l) n ' 

Proof. Note that p\ = 2m — 1, and q^ — r\ — 2m — 2. Clearly, 

p n = p n -! + (2m - 2)r n _i, 

q n = q n -i + (2m - 2)r n _ 1? and 

r n = Pn-i + Qn-i + {2m - 3)r n _i. 

One observes that, by induction, when n is odd, p n = q n + 1 and 
r n = Qn, while when n is even, p n — r n — q n + 1. 
A simple recurrence relation calculation gives that 

^((2m-l) n+1 -l) if n is odd, 

^ ((2m - l) n+1 - (2m - 1)) if n is even. 



Therefore 



2m — 1 1 

gn > ^^(( 2m - !) n - 1) > 2^ 2m - x ) n > 



and 



max{p n ,g w ,r ra } = gn+_l = 1 _1_ < 1 2 ^ 

min{p n ,g„,r n } g„ g n ~ (2m -1)™' 

This proof implies that iVj = 2mp/_i x (2m — 1)'. 
The following lemma estimates the probability of omitting a specified 
word. 

Lemma 2.5. Fix a reduced word ro o/ length g(l) < 1/4, g(l) > 4. Let 
N ro be the number of all cyclically reduced words of length I which omit 
r . Then the proportion N ro /Ni is at most 

N ro ( 2 I 



< exp 



N t ~ ^ V(2m-l)('/2)-i 9^(/)(2m-l)f(0 

Proof. Consider a cyclically reduced relator ri of length / which omits 
r . Let A = L 2 ( g m + i) J ■ Let us split up r\ into an initial letter, then 
words ui, U2, ... ,ua of length g{l) + 1, plus a tail of length t, where t 
must be between (1/2) — 1 and 31/4. Each word Ui consists of an initial 
letter, plus a word of length g(l), which is not r Q . 

The initial letter of r x has 2m possibilities. For each i = 1, . . . , A, 
either the initial letter of m matches the inverse of the initial letter 
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of ro, or it does not. In the former case, the remaining g(l) letters 
have (2m — 1)9(0 possibilities, while in the latter case there are only 
(2m — 1) 9 (0 — 1 possibilities, since the word ro is excluded. The number 
of possibilities for the remaining t letters is bounded by max{p t , qt, r t } 



as defined in Lemma 2.4). Altogether, we have a bound 



N ro 2m ((2m - l) ff (0 + (2m - 2) [(2m - l) 9 ^ - l] ) max{p t , q t , r t } 
Ni ~ 2m{2m-l)( 9 ^ + V A mm{p t ,qt,r t } 

{2m - 1)5(0 + (2m - 2) [{2m - 1)9« - l] \ / 2 



i-. (2 '"-l.i ii 



(2m - 1)9(0+1 J \ (2m - 1)* 

A 



(2m - 1)9(0+1 J \ (2m - 1)* 

(2 {2m -2) \ 

< exp — — A ■ - — r 77T— , using 1 + x < e . 

~ F \(2m-1) ( (2m - l)9(0+i y ' 6 

Observe that A > and > |, thus: 

Nr ° ( 2 1 \ 

IvT ~ ^ V(2m- l)('/2)-i ~ 9^(/)(2m- 1)9(0 ) " 



2.3. Short subwords of generic few relator presentations. 

Proposition 2.6. There exists a constant C (depending onm) so that 
a generic few relator presentation with relator lengths at most I contains 
every reduced word of length [Clog(i)] as a subword of some relator. 
In fact, we can take any C < l/log(2m — 1). 

We will actually show that every reduced word of length \C log(/)] 
appears as a subword of every relator. 



Proof. Let N g ^ be the number of cyclically reduced words in (S) of 
length I which contain every word of length at most g(l). To prove the 
proposition, it suffices to show that (JVj — N g ^)/Ni — > as / — > oo, 
where g(l) = |~Clog(/)~|. 



By Lemma 2.5, the probability of an individual relator omitting a 



fixed word r of length g(l) is at most 



exp I 1 



9g(l)(2m - 1)9(0 
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There are at most |(2m — 1)^(0 choices for ro, so the probability of 
missing some word of length g(l) satisfies 



Nl ~N? 9(l) -l {2m - ^ " eXP ( 1_ 



9g(l)(2m - 
< 4exp ( log(2m — l)g(l) - ' 



9a(/)(2m- l)s(0 y ' 

Note that since g(l) = [Clog(Z)], (2m - behaves like ^io g (2m-i) 
for large Z. Thus, if Clog(2m — 1) < 1, then — ^ g(i) will go to zero as 
Z ->■ oo. □ 

2.4. Short subwords in the density model. The following propo- 
sition is a version of [191 Prop. 9]. Ollivier sketches a proof for < 
C < d < 1; for completeness we provide a proof in the following special 
case. 

Proposition 2.7. For any < C < d < 1/4, a generic presentation 
at density d contains every reduced word of length \CT\ as a subword 
of some relator. 



Proof. This follows a similar proof to Proposition 2.6 There are (2m — 
l) dl reduced words chosen independently, so the probability that they 
all omit a particular word ro of length g(l) = \CF\ is, by Lemma 2.5 
at most 

" / 2 Z N 1 {2m ~ 1)dl 

_ CXP V(2m- l)('/2)-i ~ 9o(/)(2m- 1)9(0 
2(2m - l) di /(2m - l) dZ 



cxp 



(2m - l)('/2)-i 9o(/)(2m - 1)»(0 



< exp ( — (2m- UV-O 1 - 1 

for sufficiently large Z. 

Again, there are at most |(2m— 1)^(0 choices for ro, so the probability 
P that some word of length g(l) = \Cl~\ is omitted satisfies 

P < A -{2m - 1)«C> • exp f^(2m - 

< exp (^21og(2m - l)Cl - y^(2m - , 



for large Z, and this goes to zero as / — > oo. 



□ 
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3. CAYLEY GRAPHS OF SMALL CANCELLATION GROUPS 

In C"(l/6) small cancellation groups, geodesic bigons and triangles 
are known to have certain special forms J26J E] • In this section we recall 
these standard facts, and give some extensions to the case of geodesic 
n-gons which will be needed in Section |4} 

Throughout this section, G — (S \ R) is a finitely presented group, 
where every r £ R is a cyclically reduced word in (S). 

Definition 3.1. A diagram for a reduced word w £ G is a connected, 
contractible, finite, pointed, planar 2-complex V which satisfies the fol- 
lowing conditions: 

(1) Each edge of T> is oriented and labelled with an element of S, 

(2) For each face B C T>, reading the edge labels along its boundary 
dB gives a (cyclic conjugate of) a word r ±x , r £ R. 

(3) The base point lies on the boundary dT>, and reading the edge 
labels from this point around dT> counter-clockwise gives w. 

We say V is reduced if there are never two distinct faces Bi, B 2 which 
intersect in at least one edge, so that the labellings on dB\ and dB 2 , 
read from this edge clockwise and counter-clockwise respectively, agree. 

Lemma 3.2 (Strebel Suppose V is a reduced diagram homeo- 

morphic to a disc. For a vertex v, let d(v) denote its degree. For a face 
B, let \dB\ denote its degree, let e(B) denote the number of exterior 
edges of B, and let i(B) denote the number of interior edges. Then 

(3.3) 6 = 2 £(3 - d{v)) + 5> - 2e(B) - i(B)). 

v B 

Proof. Suppose T> has V vertices, E edges and F faces. Then 

(3.4) 1 + E = V + F = J2 1 + J2 1 > 

v B 

(3.5) 2E = ^d(tf), and 

V 

(3.6) 2E = ( \dB\) + \&D\ = £ (2e(B) + i(B)) . 

^ B ' B 



Consider 6- (3.4) -2 J3.5 h — (3.6). □ 



Definition 3.7. The Cayley graph T(G,S) = r 1 (G, S) of a group G 
with finite generating set S is the graph with vertex set G, and an 
unoriented edge between {g,gs} for all g £ G, s £ S U S 1-1 . 

Suppose P is a geodesic n-gon in the Cayley graph T(G, S), where 
G = (S | R) satisfies C"(A), for some A £ (0, |]. We want to show that 
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P is slim; that is, any side of P is contained in a suitable neighborhood 
of the other sides. 

As P is a closed loop, van Kampen's lemma states that there is a 
reduced diagram T> for P. We may assume that the boundary word 
is cyclically reduced, and that V is homeomorphic to a disc; this only 
makes it harder to show that P is slim. 

We remove all vertices of degree 2 from T> and relabel edges with the 
corresponding words in (S). So now all vertices have degree at least 3. 

In this reduced diagram, there are two kinds of faces that have ex- 
ternal edges, those where a endpoint of a side of P lies in the interior of 
an external edge, and all others. We call the former kind distinguished; 
there are at most n of them. 

When e(B) = 1 and B is not distinguished, the external edge with 
label u is a geodesic in T(G, S), and so \u\ < n\dB\. Now each remain- 
ing edge of B is internal, and so a piece of G, and so has length less 
than X\dB\. Thus 

^\dB\ <J2W :t internal edge of B} < i(B)X\dB\, 

So i{B) > thus i{B) > [± + 1J =: d Ext {\) > 4. 

Note also that each edge of an interior face B (e(B) = 0) has length 
strictly less than X\dB\, so 

1 

Thus ( |3.3[ ) splits into follows. 



i(B) >\ i(B) > [t + 1 =: d Int {\) > 7. 



6 = 2^(3-^))+ ( 6 -W)+ E ( 4 -^ 5 )) + 



(3i 



B,e(B)=0 B,e(B)=l 

not dist. 



(4-i(S))+ £ (6-2A-i(B)) 



B,e(B)=l B,e(B)=k>2 
dist. 

< -(^t(A) - 6)Fr + 3n, 

where is the number of interior faces of T>. We have shown the 
following. 

Lemma 3.9. In the above situation, 

„ 3n — 6 



We now consider other aspects of the geometry of C"(l/6) groups 
that will be needed in the remainder of the paper. 
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Figure 1. A geodesic bigon in a C"(l/6) group 

Lemma 3.10. Suppose G = (S\R) is C'(l/6), and that the diagram T> 
has no vertices of degree two. Then any two distinct faces B, B' C T> 
are either disjoint, meet at a single point, or meet along a single edge. 

Also, the boundary of any face B is a simple curve, i.e., the face does 
not bump into itself. 

Proof. If the boundary of a face B is not a simple curve, B encloses 
a subdiagram V in the interior of T>, all of whose vertices (except 
perhaps one) have degree at least three, and all of whose faces have 



degree at least seven. This contradicts (3.3). 

Similarly, if two faces meet at more than a single edge, they enclose 
a subdiagram V in the interior of P, and this has at most two vertices 



of degree two. This again contradicts (3.3). □ 



Lemma 3.9 immediately implies that reduced diagrams for geodesic 
bigons have no internal faces, and that reduced diagrams for geodesic 
triangles have at most three internal faces. We can make more precise 
statements in these cases. See [261 Theorem 35] and [HI Proposition 
3.6] for proofs. 

Lemma 3.11. Reduced diagrams for geodesic bigons in a C'(l/6) group 
have a specific form, as illustrated by Figure [7} 

Reduced diagrams for geodesic triangles in a C"(l/6) group have no 
interior faces. In particular, the Cayley graph is 2M -hyperbolic, where 
M = max re ^ \R\. After removing spurs, the reduced diagram for a 
geodesic triangles has no more than six connected faces. (Figure 
gives an example, with the dual diagram of these six faces indicated.) 

Recall that if a geodesic triangle has sides 712,713 and 7 23 joining 
vertices Pi,P2 and P 3 , and V is a reduced diagram for the triangle, 
then the spur of T> containing P\ is the maximal subdiagram of T> 
bounded by 712,713 and a vertex or a single internal edge. 

In Sections [5] and [6j we will use the following slight generalization of 
the geodesic bigon description above. 
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Figure 2. A geodesic triangle in a C"(l/6) group 



Lemma 3.12. Suppose V is a reduced diagram in a C"(l/6) group 
whose boundary is labelled by, in order, a geodesic [p,u], part of a face 
B (I'D, and a geodesic [v,p]. Then T> has the same form as a diagram 
for a bigon as illustrated by Figure^ above. 



Proof. As in the calculation of (3.8), we remove all degree two vertices 



from T>. We can assume that [p, u] R [p, v] = {p} in T>, otherwise a 
geodesic bigon is formed and we can remove it and continue. Thus we 
have a diagram homeomorphic to a disc. Every internal face has at 
least seven edges. Every face with an external edge, with the possible 
exceptions of B and the face containing p in its boundary, will have at 
least four internal edges. 
Therefore by 



equalities in (3.8 



(3.8), there are no internal faces. Moreover, the in- 
are equalities, and so B and the face containing p 
have exactly one internal edge, and all vertices have degree three. Also, 
all faces with at least two external edges have exactly two external and 
two internal edges. Thus the faces adjacent to B and the face contain- 
ing p have exactly two external and two internal edges. We continue, 
and deduce that the diagram has the form of a chain of faces from p 
to B meeting along single internal edges. □ 



4. Asymptotic curvature bounds and an upper bound for 

conformal dimension 

4.1. Outline. If G is hyperbolic, geodesic triangles in T(G, S) are uni- 
formly slim. Consequently, geodesic n-gons will be (Clog(n))-slim, for 
some C independent of n. Bonk and Foertsch [2] investigated this fur- 
ther and linked the behavior of geodesic n-gons to the optimal visual 
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parameter e for visual metrics on the boundary of G. In this section 
we will use these ideas to prove the following theorem. 

Theorem 4.1. If G = (S\R) is a C'(X) presentation of a group, with 
X < 1/6, and \r\ < M for all r G R, then 

CdMd^G)) < Jf Al log(2\S\ - 1). 
21og|± -4J 

We recall one of the equivalent definitions of asymptotic upper cur- 
vature, and the result which we will need. 

Definition 4.2 (Bonk and Foertsch). A geodesic metric space X has 
an asymptotic upper curvature bound k, written KC u {k), for k G 
[— oo, 0), if there exists some C so that for every n G N, n > 2, every 

geodesic (n + l)-gon in X is ^^=log(n) + Cj-slim. 

(Recall that a geodesic (n + l)-gon is A-slim if every side is in the 
union of the A-neighborhoods of the other n sides.) 

Theorem 4.3 ([2, Theorem 1.5]). If a geodesic metric space X is 
AC u (k), for some k G [— oo, 0), then for every < e < y/— k there is a 
visual metric on d^X with parameter e. 



This result, and the bound in (1.6), reduce the proof of Theorem 4.1 



to the following statement, which we prove in the following subsection. 

Theorem 4.4. If G = (S\R) is a C"(A) presentation of a group, with 
A < 1, and \r\ < M for all r G R, then the Cayley graph T(G, S) is 
AC u (k) with k=-^ log 2 [\ - 4j . 

Note that every 5-hyperbolic space is AC u (k) for some k rj — i, 
see [21 Equation (3)]. The groups considered in Theorem 4.4 all have 
5 = 2M, but we can use the C"(A) condition when A is small to find an 
improved k bound. 



4.2. Slim n-gons. To prove Theorem 4.4, we show that while a re- 
duced diagram for a geodesic n-gon may have interior faces, they cannot 
be too far from the boundary of the diagram. 

Proposition 4.5. Let V be a geodesic n-gon in the Cayley graph of a 
C'(X) group G = (S\R) , X < 1/6, and let V be a reduced diagram for 
V. 

Then there exists some constant C = C(X) so that, for any x G &D = 
V, there is a chain of at most k + 1 faces joining x to another side of 
V , with 

o< k < y - +c. 
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Figure 3. Star neighborhoods of B 

This means that there are faces Bo, B\, . . . , Bk so that x e OBq, Bj n 
Bj + x 7^ for < j < k, and Bf. meets another side ofV. 

Proof. We begin with the following lemma. 

Lemma 4.6. Let G be a C"(l/6) group. If V is a reduced diagram 
containing a face B and a geodesic segment 7, then 7 Hi? is connected. 

Proof. Suppose not. Then 7 and B enclose a subdiagram D' of D. As 
in Section [3j we assume that we have removed all degree two vertices 
from D' . Every internal face of T>' has at least seven internal faces. 
Since 7 is a geodesic segment, every face with an external edge, except 
possibly B, will have at least four internal edges. 



Therefore (3.3) gives us the following contradiction: 
6 < (6 - 2e(B) - i{B)) < 3. 



□ 



We now continue the proof of the proposition. 

The point x lies in the boundary of some face B$ C V. Let 7 C V 
be the geodesic side of V containing x. We may assume that B does 
not meet V \ 7, else the single chain B suffices. 



Lemma 4.6 shows that B has a single exterior edge that is a geodesic 
segment in 7. By Lemma 3.10, B is homeomorphic to a closed disc, 
with i(B ) > [± + 1J > 4. 

Recall that the star neighborhood of a subcomplex V C T> is the 
union of all closed cells in T> meeting T>', and is denoted by St(T>'). 

Let V be the subdiagram consisting of the single face B . For i > 0, 
let V i+1 = St(Di)- 

We will show that the number of faces in T>i grows exponentially 
in i until another side of V is found. An example of this is shown in 
Figure |3j 
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Suppose that T>i is homeomorphic to a disc, which meets V in a 
geodesic segment of 7, and that V i+ i does not meet another side of 
V. We can extend the geodesic segment to edges on faces B^ 1 ^ and 

B+ +r) adjacent to T>i. 

Taking a small neighborhood U of £>j in St(X > i ), there is a natural way 

to order the faces in St(2? i )\I> i from B [ l +t) = B[ i+1) to B^ ] = B ( * +1 \ 

so that Bp +l ' meets Bq +1 ^ along an edge in U \T>{ if and only if 
\p-q\ = 1. 

We will control the geometry of the diagrams X>j using the following 
assumption. Let 

A(i): First, Z?, is homeomorphic to a closed disc which meets V in a 
geodesic segment of 7. Second, B^ has at least cZe^A) — 2 > 2 
edges in <9Pj that are internal in £>, for j = 1 and j = Zj, and 
B^ has at least di nt (X) — 4 > 3 internal (in V) edges in dV h 
for 1 < j < U. Finally, there are at least four internal (in T>) 
edges in dVi. 

We let /o = 1 and b[ ^ = B , and note that A(0) holds. 

The following lemma will provide the key induction step in our proof. 

Lemma 4.7. Suppose that A{i) holds. Then either V i+ i meets another 
side ofV, or A(i + 1) holds, with 

h +1 >(h-2) [±-4j. 

Proof. We assume that V i+ i does not meet another side of V . Define 
and B[ i+1 \ £?J +1) , . . . , Bf +l) as above. 
Let T>/T>i be the diagram formed from T> by combining T>i into a 
single face B-p t C V/Vi, and removing all vertices of degree two. Even 
though this diagram has a face not labelled by a relator, it and its 
subdiagrams will be helpful in the rest of the proof. 

Claim 1: If p + q then B { j +1) + B$ +1) . 

Suppose we have Bp +1 ^ = Bq +l \ p 7^ q. We can assume that q > 



p + 2, since Lemma 3.10 states that faces don't bump into themselves, 



and that q — p is minimal. Let V C T>/Vi be the subdiagram which 
includes ~Bx> i and Bp l+1 ^ = Bq +l ^ and all they enclose, and remove all 
degree two vertices from it. 

This may reduce the number of edges of an interior face of T>' below 
seven by removing a vertex at the junction of some Bf and Bfl, 111 
dT>i. By assumption A(i), these junctions are seperated by several 
edges in dT>i. So by the minimality of q — p, and construction of the 
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diagrams T>i, no interior face of V can meet two of these junctions, 
and thus every interior face of T>' has at least six edges. 

Both Bi) i and B p +l ^ have at least one external edge in V, and an 
internal edge from encompassing B^p. Comb ining these results, by 



(3.3) applied to V, we have 

6 < 2 ^(3 - d(v)) + (4 - i(B Vi )) + (4 - i{B^)) < 6. 

V 

This implies that B p +1 ^ and Bx> i do not meet along an (internal) edge, 
and that every vertex has degree three, which is impossible. 

Claim 2: If p < q and B { p i+1) n + 0, then B { p i+l) and B^ l+1) meet 

at a single vertex in <9Pj, or they meet along a single edge adjacent to 
T>i. (In the latter case, necessarily q — p + 1.) 



Suppose not. Then by Lemma 3.10 , we find a sub diagram V C T> /T>i 
including BD t , and and all they encompass (which includes 

at least one face). By Claim 1 and assumption A(i), every internal face 
of V has degree at least six. Again, ( 3.3[ ) applies to show that 



6 < 2 £(3 - dip)) + (4 - i{B Vi )) + (4 - ^(B^)) + (4 - .(^ l+1 ))), 

which is at most 9. However, each of the three intersections between 
B<r>., Bp 1 ^ and Bq l+1 ^ contributes an additional —2 to the equation 
above, either through an internal edge or a vertex of degree four. This 
gives a contradiction. 

Claim 3: The geodesic edge 7 of V which meets T>{ only meets b[ 1+1 ^ U 
• • ■ U B[ 1 ^ along a single edge of B[ t+1 ^ and a single edge of B^^\ 
By Lemma 4.6 we know that 7 meets B[ l+1) and Bf +l) along a single 



edge. Suppose it also meets B p +l \ for some 1 < p < It suffices 
to consider the case when B Vi , B[ t+1 \ B { p l+1) and a geodesic segment 
of 7 enclose a subdiagram V C T>/T>i. Again we remove all vertices of 
degree two. 

As above, every internal face of T>' has at least six internal edges, 
and since 7 is a geodesic, every external face has at least four internal 
edges, with the possible exceptions of B?, v B[ l+1 \ and B p +1 \ Using 
similar arguments to the two claims above, we derive a contradiction 



from (3.3). 



Claim 4: A(i + 1) holds. 

The first assertion of A(i + 1) follows from Claims 1 and 3 above. 
The second and third assertions follow from Claim 2: The faces 
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and b\ % ^ have one external and at least d,E Xt (\) — 2 internal edges 
which lie in dV i+ i. Likewise, the faces B^ +1 \ ■ ■ ■ , have at least 

dintW — 4 internal edges in dV i+ i. 

Finally, we can use A(i) to bound U+\. Every internal edge of dVi 
contributes a different face to with up to ^ — 1 exceptions. Thus 

k+i > 2(d Ext (\) - 2) + (h - 2){d Int {\) - 4) - {k - 1) 
(4.8) > {k - 2)(d Int (X) - 5) = (h - 2) [I - 4j , 

completing the proof of the lemma. □ 



Since I2 > 9, by induction (4.8) implies that l, L > 9 for all i, and in 
fact that 



(4.9) 



We now return to bounding the number of faces in a chain joining Bq 
to one of the other sides of V. If there is no (k + l)-chain of faces, then 
every face in T>^ \ with the exception of two, is an interior face 

of T>. Therefore by (4.9), 



On the other hand, by Lemma |3.9 

Fj< 



3n — 6 



< n, 



di n t(X) - 

thus for some C = C(A), we have 

Hog^ -4J < log(n) + C. 



□ 



Proof of Theorem \4-4\ Proposition |4.5| shows that any geodesic ra-gon 
V is A-slim, with 



A 



M 



21ogLi-4j 



\og(n) + C, 



where M/2 is the maximum diameter of a face, for M = max{|r| | r G 
R}, and C = 2MC, with C as above. So the Cayley graph T(G, S) is 



ACJk) with 



K 



M 2 



log 2 L}-4j. 



□ 
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5. Building a round tree in the Cayley complex 
Our final goal is to prove the following result. 

Theorem 5.1. Suppose G = (S\R) is a C'(l/8 — 5) presentation, with 
\S\ = m > 2 and \R\ > I, where 5 G (0,1/8) and \r\ G [3/5, M] for 
all r G R. Suppose further that for some M* > 12, every reduced word 
u G (S) of length M* appears at least once in some cyclic conjugate of 
some relator r ,r G R. Then for some universal constant C > 0, we 
have 

Cdim(9 00 G) > 1 + Clog(2m) • . 

log(M) 

Note that all relators will have size at least 8(M* — 1) > 88. In fact, 
if we assume that we have a C"(l/ll) presentation (5 = 3/88), then 
the assumption \r\ > 3/5 is redundant: all relators have size at least 
11(12 - 1) = 121 > 88 = 3/5. 

We split the proof of the theorem into two parts. In this section, 
we build a round tree in the Cayley complex Y 2 = T 2 (G,S,R), whose 
branching is controlled by the size of M* relative to M. In Section [6] 
we use a lemma of Bourdon to give the lower bound for the conformal 
dimension of the boundary. 

We recall the following standard definition. 

Definition 5.2. The Cayley complex T 2 (G, S, R) of a finitely presented 
group G = (S\R) is the universal cover of the complex X , where X has 
a bouquet of \S\ oriented circles as a 1- skeleton, each labelled with a 
generator from S, and there are \R\ discs glued in with boundary labels 
from the corresponding relators in R. 

Note that the 1-skeleton of T 2 (G, S, R) is the Cayley graph r x (G, S). 

5.1. Preliminary lemmas. We need the following two lemmas of 
Champetier. We translate his proofs here for the reader's convenience. 

Lemma 5.3 (Champetier [61 Lemma 4.19]). Consider a C"(l/6) pre- 
sentation of a group G = (S\R) with Cayley graph T(G,S), and all 
relators of length at least seven. 

For every point a G T, there are at most two distinct s G SUS^ 1 that 
satisfy d(l, as) < d(l, a). In other words, any geodesic from 1 to a can 
be extended to any of the neighbors of a, with at most two exceptions. 

Of course, for a G G, a ^ 1, there exists s G SUS^ 1 so that d(l, as) = 
d(l, a) — 1. We denote a geodesic between p and q by [p, q\. 
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Proof. Let 71 = [a, 1], and let b G 71 satisfy d(a,b) = 1. Suppose there 
is some c G T, c 7^ b, so that d(a,c) = 1 and e?(l,c) < d(l,a). Let 
72 = [c, 1]. Note that a, b do not lie in 72. 

Let V be a reduced diagram for the geodesic triangle 71, [a, c],j2- 



By Lemma 3.12 this diagram has a face labelled by some r G R with 
at most one interior edge, containing a, b, c in its boundary. Let Wi = 
ji fl <9r, for i = 1,2. Since Wi are geodesies, and the interior edge 
has length at most |r|/6, we have \w,i\ > \r\/2 — \r\/6 — 1 > |r|/6, for 
i = 1,2. 

Suppose now that there is another point d satisfying the same con- 
ditions as c. Then, as before one builds a geodesic triangle from a, b, c', 
and finds a relator r' so that the initial segment of 71 which overlaps 
r' has length at least |r'|/6. Thus, by the C"(l/6) condition, r and r' 
are the same relator, and so c = c'. □ 

Lemma 5.4 (Variation of Champetier P, Lemma 4.20]). Consider a 
C'(l/8) presentation of a group G = (S\R) with Cayley graph F = 
F(G,S). 

For every u' G T, there is at most one u G V so that d(l,u) = 
d(l, u') + d(u', u) = d(l, v!) + 3 ; and so that a geodesic 7„ = [u, 1] starts 
with a subword of some relator r G R of length greater than |r|/4 + 3. 

Proof. Suppose u G T is such a point, and 7 M is such a geodesic. 
Case 1: v! ^ j u . 

Then the two geodesies 7„ and 7^/ = [u, u'\ U [u' , 1] form a geodesic 



bigon that splits at a vertex of [u, vf], and so by Lemma 3.11 there is a 
relator r' G R whose boundary meets both 7^ and 7 U > from the point 
they split in a segment of length at least |r'|/4. Thus r and r' are the 
same relators, and so the only possibility is that 7 U and j u > split at u 
and each begin with |r|/4 + 3 of r and its inverse respectively. 

Case 2: u' G 7«. 

Suppose we have two such points u, v with corresponding geodesies 
7^,7^, and relators r, r'. By Case 1, we can assume that these geodesies 
both pass through u', and so dr and dr' will meet along a subword w 
of 7„ fl 7u that includes w', before 7„, 7„ split at some point p around a 
relator r" . As 7„, 7^ are both geodesies, after p they have to include at 
least 3 1 r" |/8 of the relator r". 

If \w\ < \r\/8 and \w\ < |r'|/8, then r and r' will both meet r" 
along at least one eighth of their length, and so r, r', r" are all the same 
relator, and thus d(u, 1) < c?(m / ,1), a contradiction. Thus \w\ > \r\/8 
or |iu| > |r'|/8, and so r and r' are the same relator, and u = v as 
desired. □ 
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5.2. Building a round tree. Suppose Y is a two dimensional complex 
with a CAT(k) metric, k < 0, and there is an S l action on Y that has 
a unique fixed point. If, additionally, there is a tree embedded in Y 
that meets every S 1 orbit in a single point, then we say Y is a round 
tree [11, 7.G 3 ]. " 

Our goal in this section is to build a 2-complex A which is topolog- 
ically embedded in the Cayley complex T 2 , and whose 1-skeleton is a 
quasi-convex subset of the Cayley graph T 1 . The complex A will be 
quasi- isometric to a sector of a round tree; we abuse terminology and 
simply refer to A as a round tree. 

The ideas in this section are inspired by the arguments of Cham- 
petier [6j and Bourdon [3]. However, unlike Champetier, we build more 
than just a single (or finite number) of arcs in the boundary. Unlike 
Bourdon, we do not have a particular nice hyperbolic building to work 
in. 

We build the round tree inductively. The round tree at step n is 
denoted by A n . Its branching is controlled by the index set T = 
{1,...,3- (2m -2)^ 3 }, where K = [M*/2-3\. 

Each complex A n is a union of complexes A an indexed by a n G T n , 
homeomorphic to a closed disc, which can each be thought of as a 
triangular region with left edge a geodesic L an from 1, right edge a 
geodesic R an from 1, and outer edge a path E an , where a n G T n . The 
left tree is L n = [J L an , and the right tree is R n = |J R an , where the 
unions are over all a n as above. 



5.2.1. Initial step. Let L% = [l,si],R$ = [1, s 2 ] be two distinct edges 
from the identity in T. Combined, L$ and R$ give the reduced word 
w = s 1 " 1 S2 of length 2. Choose some relator r E R which contains w 
as a subword, and let Aq be the face corresponding to r in V 2 which 
contains w as a sub-word in its boundary. Let E$ be the path of length 
|r| — 2 joining s± to S2 along dA . 

5.2.2. Inductive step. Assume we have built A n . Let us fix a n = 
(di,...,a n ) G T n , and use the notation E = E an C cM an for the 
peripheral path joining the endpoints of L an and -R a „- 

Consider the function d(l, •) along i£. By induction, this distance 
is always at least n, and strict local minima are separated by a path 
of length at least 50. (This follows from the fact that every relator 



has length at least 88, and Lemma 5.5 below.) At points p G E that 



are not strict local minima for d(l, •), there is at least one generator 
s G S that leaves E and extends the distance to the identity by one, 



i.e., d(l,ps) = d(l,p) + 1, by Lemma 5.3. (In fact there are at least 
2m — 3 such extensions.) 



CONFORMAL DIMENSION AND RANDOM GROUPS 



25 




Figure 4. Building A an+1 

We can split the path E into segments of length 6 centered on local 
minima, and of length 3 or 4 in-between. For each endpoint z of the 
segments we have an edge that leaves E and extends the distance to the 
identity by one. This can be further extended two more steps to give 
four points at a distance d(l, z) + 3 from the identity. By Lemma 5.4 at 
least three of these points will not satisfy the conclusion of the lemma. 
(This will be useful to us later in the proof.) We then extend geodesies 



from each of these three points K — 3 times using Lemma [5731 branching 
2m — 2 times at each step. This gives us \T\ = 3 • (2m — 2) K ~ 3 distinct 
points at a distance d(l, z) + K from the identity. 

Now for each a„+i G T, we have a corresponding geodesic of length 
K leaving the endpoints of each segment in E. Adjacent paths, and the 
segment between them, concatenate to give a path of length at most 
K+6 + K < M*, so there is some relator having this word as a subpath. 
Add these faces to A an to define A an+1 , where a n+1 = (a 1; . . . , a„, a n +i). 
We let L Bn+1 be the union of L an and the path of length K extending 
from its endpoint corresponding to a„+i. We define R an+1 likewise. 
The outer edges of the faces in A an+1 \A an (that is, the portion of their 
boundaries not in E, one of the geodesies of length K, or an adjacent 
face) concatenate to give a path E an+1 joining the endpoints of L an+1 
and R an+1 together. Part of this process is illustrated in Figure |4j 

We show that E an+1 does not get closer than n + 1 to the identity in 
T. To be precise: 
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Lemma 5.5. Suppose u',v' £ E an are consecutive endpoints of seg- 
ments, u, v £ E an+1 are the corresponding points in E an+1 (after sim- 
plifying the path), and ^ uv C E an+1 the path joining them, coming from 
some relator r £ R. We show that any geodesic from p £ 7™ to the 
identity must pass through u or v, and include the corresponding sub- 
path ofj uv . 

Proof. Suppose some geodesic ji p joins p to the identity without pass- 
ing through u or v. We can assume that the edge of 7i p adjacent to p 
is not in j uv . We can also assume that d(v',p) < d(u',p). Let jx v be 
the geodesic path joining v to 1 (through v'). 

Consider the closed path formed by ji p , ji v , [p, v] yuv , and the associ- 
ated reduced diagram. One can glue on a face to this diagram, labelled 
with the relator r, along [p, v] 7uv and part of ji v . Notice that in this 
diagram, the r face and the face containing 1 are the only two with 



exterior edges that are not geodesies. Therefore, by Lemma |3.12[ these 
faces each have one interior edge, and the diagram has the standard 
form described in the lemma. 

The face adjacent to r is labelled by a relator r', which contains 
\Pi v \iuv m its boundary, and also the edge of 7^ adjacent to p, unlike 
r. So the relators r and r' must be distinct. Thus their overlap is at 
most |r'|/8, and includes [v f , v] 71v U [p, v] Juv . Since ji p and 7^ are both 
geodesies, [l,t>'] 71t) must contain at least \r'\/2 — 2|r'|/8 = \r'\/A of the 
relator r', which contradicts the choice of the paths □ 

5.2.3. Properties of A. We have built an infinite polygonal complex 
A = [J n( - N A n . It is the union of planar complexes A a C A indexed by 
a = (ai, a 2 , . . .) £ T N , given by A a = [J ngN A (ai ,,„ An) . 

Each A a will carry a CAT(— 1) metric, however A may not since the 
links of the vertices v' as above have simple closed paths of length two 
(created by the \T\ different faces all joined along their edges at v'). 
Before we consider different metrics on A, we need to understand how 
it sits inside T 2 . 

The complex A was built abstractly, but with an obvious natural 
polygonal immersion i : A — > T 2 . Denote the 1-skeleton of A by A 1 . 

Lemma 5.6. The map i : A — )• T 2 is a topological embedding. 

More precisely, for every p £ A, every geodesic joining i(p) to = 
1 in T 1 is the image under i of a geodesic joining p to 1 in A 1 . 

Proof. By construction, there is at least one geodesic 7 joining i(p) to 
1 in A 1 . Suppose there is some geodesic 7' C T 1 joining i(p) to 1, 
whose first edge is not in i(St(p)). So 7 and 7' form a bigon, and so by 
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Lemma 3.11 there is some relation r G R so that the first 3|r|/8 of 7 
after i(p) is a subword of r. 

The geodesic 7 is made up of segments in the boundary of relators 



in A, and special length three extensions that, by Lemma 5/4, do not 
have any geodesic to the identity which begins with a subword of length 
\r'\/A + 3 of any relator r' G R. 

Thus no such length three subword appears in the first 3|r|/8 — 
(|r|/4 + 3) = |r|/8 — 3 vertices of 7. Therefore, |r|/8 — 3 = |r|(l/8 — 
3/|r|) > |r|(l/8 — 5) of r bounds a relator in A, so r is in A, contra- 
dicting the hypothesis that 7' left i(St(p)). □ 

Lemma 5.7. Consider A 1 and T l with their path metrics dA and d-p. 
Then the map i : A 1 — > T 1 is a quasi-isometric embedding. 

In other words, (A 1 ,dA) is quasi-isometric to {A 1 .dp), where d? is 
the pullback dr(x, y) = dr(i(x),i(y)) . 

Proof. Take any x,y G A 1 . Since i is a topological embedding, clearly 
dA(x,y) > d r (x,y). 

Consider the geodesic triangle in T 1 between 1, x and y with edges 



lix, liy and -y xy . In light of Lemma 3.11, consider the structure of a 
reduced diagram T> for this triangle. 

The geodesies j xy and 71^ form a spur starting at x that ends at a 
vertex or an interior edge of T> joining p G 7^ to p' G 71a;. Likewise, 7^ 
and 'jiy form a spur starting at y that ends at a vertex or an interior 
edge of V joining q G 7^ to q' G 7i y . Also, and 7i y form a spur 
starting at 1 that ends at a vertex or an interior edge of T> joining 
p" G 713 to q" G 7i„. 

We claim that d A (p",q") < M/8. Either p" = g", or p" and g" lie 
on an interior edge of a relator in the spur starting at 1. If this relator 
lies in A, then we are done. Otherwise, by the same argument as in 
Lemma |5.6[ its two external edges in 7i x and ji y have length at most 
|r|/4 + 3+ |r|(l/8 — 5). We also know that the two internal edges have 
length at most |r|(l/8 — 5). Therefore the boundary of \r\ has length 
at most 

2(|r|/4 + 3 + |r|(l/8 - 5)) + 2|r|(l/8 - 5) = \r\(l - 45 + 6/|r|) < \r\, 
a contradiction. 

Since we chose p, p', p", q, q', q" to make the spurs as long as possible, 



the analysis of Lemma 3.11 shows that [p, q\ 7xy is adjacent to at most 
three faces in V, thus dr{p, q) < 3M/2. 



28 



JOHN M. MACKAY 



Similarly, d T (p',p") = d A (p',p") < 3M/2 and d T ((j , q") = d A (q',q") < 
3M/2. Now, recall that d r {p,p'),d r (q,q') < M/8, so 

d A (x,p') = dr(x,p') < d r (x,p) + M/8, and 

d A (y, q) = d r {y, q') < d r {y, q) + M/8. 

Combining all these results, we see that 

d A (x,y) < d A {x,p') + d A {p',p") + d A {p",q") + d A {q",q') + d A {q',y) 

/ . , M\ 3M M 3M / . . M\ 
<^r(x,p) + y j + — + y + +(dr( q ,y) + Y j 

r , X 27M 

<dr(x,y) + — . □ 

6. A LOWER BOUND FOR CONFORMAL DIMENSION 

In this section, we will build a model space X quasi-isometric to 
A 1 , and show that Cdim(9ooX) has the desired lower bound. Since we 
have a quasi-symmetric inclusion of dooA into d^T = dooG, this will 



complete the proof of Theorem 5.1 



Let X be the graph with a vertex for each face in A, and an edge 
between two vertices if the boundaries of the corresponding faces have 
non-empty intersection. 

Lemma 6.1. (A l ,d A ) ~ (X,dx) 

Proof. Let / : X — > A 1 be a map that sends each vertex x G X to some 
vertex in A on the edge of the corresponding face. Clearly, every point 
in A 1 is within a ^-distance of M/2 from some point in f{X). 

If dx(x,y) = 1 for x,y G X, then d A (f(x),f(y)) < M, where 
M is the maximum perimeter of a face. Thus for any x,y G X, 
d A (f(x),f(y))<Md x (x,y). 

Each edge in a geodesic [f(x),f(y)] C A 1 is the edge of some face 
in A, and adjacent edges will give intersecting faces (by definition). 
Adding the faces for x and y to this chain, shows that dx{x,y) < 
d A (f(x),f(y)) + 2. □ 

We recall the relevant lemma of Pansu and Bourdon. 

Lemma 6.2 ([31 Lemma 1.6]). Suppose Z is a compact metric space 
containing a family of curves C = {'-fi : i G /}, with diameters uniformly 
bounded away from zero. 

Suppose further that there is a probability measure fi on C and con- 
stants C > 0, a > such that for all balls B(z,r) in Z 

M{ 7 e C|7 D r) ^ 0}) < Cr a . 
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Then the conformal dimension of Z is at least 1 H — where r is the 
packing dimension of Z , and in fact r — a > 1. 

We need t o est imate a and r for Z = dooX. 

By Lemma 5.7, any geodesic in (A 1 , 6a) is within a uniformly bound- 
ed Hausdorff distance from a geodesic with the same endpoints in T 1 . 
Thus (A 1 , (1a) is also Gromov hyperbolic. Since X is quasi-isometric 
to A 1 , it too is Gromov hyperbolic. The boundary d^X of X carries 
a visual metric p with parameter e, for some e > 0. 

In other words, for all points d^X, connected by a bi-infmite 

geodesic ^ uv C X, 

p(u,v) x e~< u - v \ 

where (u ■ v) = <i(l,7 ni ,), and x indicates a multiplicative error of 
C p > 1. 

Let C = {d tXl A a C Z : a G T N }, where we abuse notation by iden- 
tifying A a with f{A a ) C X. These curves have diameters uniformly 
bounded away from since any geodesic in X asymptotic to the end- 
points of dooA a must pass uniformly close to the origin. There is a 
natural probability measure fi on T N so that, for fixed b\, . . . , b n G T, 
n G N, 

//({(oi, a 2 , . . .) G T N : a, = 6<, 1 < i < n}) = \T\- n . 

Lemma 6.3. For this choice of C, p, pi, we can take a = (log \T\)/e. 

Proof. Fix some z G d^X. Then z lies in the boundary of some A a , 
a = (ai, a 2) . . .) G T N . 

Suppose u> G r) C c^X. Then w lies in the boundary of some 
A h , b = (6 1 ,6 2 ,...)GT N , and 

1 . e -<*-») < p ^ w ) < r? 



so 



(z-w)>(-l/e)\og(C p r). 

Suppose a n ^ b n , and n is the smallest such n. Then deleting all vertices 
in X at distance n from the root face will disconnect the boundaries 
of A a and A^, and so j zw must pass within n of the root face. Thus 
(z ■ w) < n, so if w G B(z, r), a m = b m for all 

m < (— 1/e) log(C p r). 

Therefore, 

/i({b G T N : 4 b n5(z,r) ^ 0}) < |T|(iA)i°g(0)+i 

< | T |l+log(C p )/e . r (log|T|)/6_ Q 
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It remains to bound r. When we built A n+ i from A n , we added |T| 
faces to each segment along E n . So each face in A n that bordered E n 
could have at most M\T\ faces joined on to it. This gives a way to 
label every point in dooX by an element of 

W = {l,2,...,M\T\f, 

and we denote that labelling by / : d^X —> W, which is an injection. 
Put the metric pw on W, where 

PwK(oi,a 2 , • • •)> ( b i,h, •••))= exp(-emin{n : a n ^ b n }). 

Then f^ 1 : f(dooX) — > dooX is a Lipschitz bijection, so 

r = dim P (9 00 X) < dim P (/(a oo X)) < dim v (W) = log(M|T|)/e. 



Thus, by Lemma 6.2 



Cdim(^X) > 1 + > 1 ■ l0g(|T|)/e 



1 + 



r-o- - log(M|T|)/e-log(|T|)/e 
loe ITI 



log(M)' 

Since |T| = 3 • (2m - 2)^ 3 , ii~ = [M*/2 - 3J , and M* > 12, we have 

log \T\ = log(3/8) + Klog(2m - 2) > CM* log(2m), 

for C = 1/100. 
Finally, 

q.s. q-s. 

so we conclude that 

M* 

Cdim(9ooG) > Cdim(a oo X) > 1 + C log 2m • ^-j^. □ 

log(M) 
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